Docket No.: 2037.2017-000 

Title: METHOD AND APPARATUS FOR . 

Inventors: David A. Brown 



30 




44 D 

/ ( 
DEPTH 1 6 



ULPJLPJLOj 

0 12 3 



QMIO 


| 1 


0 


0 




1 


1 


4 5 6 7 


8 


9 


10 11 12 13 14 15 



FIG. 1A 

PRIOR ART 



IP ADDRESS 




36 
CODE: 





46a 


46b 






SIX 


TEN 






54 



PIX:= + + 



,40 















-i- 






/ 













32 



FIG. 1B 

PRIOR ART 



Docket No.: 2037.2017-000 

Title: METHOD AND APPARATUS FOR . . . 

Inventors: David A. Brown 



be- 




(0? 




10 I -^212 



t 



1foa 





UN 



Docket No.: 2037.2017-000 

Title: METHOD AND APPARATUS FOR . . . 

Inventors: David A. Brown 




Docket No.: 2037.2017-000 

Title: METHOD AND APPARATUS FOR . . . 

Inventors: David A. Brown 



K39 
K38 
K37 
K36 
K35 
K34 
K33 



K32 



K31 



K30 



K29 



K28 



K27 



K26 



K25 



K24 



K23 



K22 



K21 



K20 



K19 



K18 



K17 



K16 



K15 



K14 



K13 



K12 



K11 



K10 



K9 



K8 



K7 



K6 



K5 



K4 
K3 
K2 
K1 
K0 



KEY 
[39:24] 



\ 




\ 



L1 

DIRECT 
MAPPED 
MAPPER 



220a 



L1 MAPPER ENTRY DATA 



C-omm^MD Out 



Li ft^ree 




2a 



5P 



KEY [23:16] 



l_2 

INDIRECT! 
MAPPER 



220b 



L2 MAPPER 
ENTRY DATA 



\ 



KEY [15:8] 



L3 

INDIRECT 
MAPPER 

O06c 



220c 



L3 
MAPPER 
ENTRY 
DATA 




PIPE- 
LINE 

208 



KEY [7:0] 



220d 



L4 

INDIRECT 
MAPPER 



206d 



L4 

MAPPER 1 
ENTRY 
DATA 



102 



ROUTE 
INDEX 



FIG. 



Docket No.: 2037.2017-000 

Title: METHOD AND APPARATUS FOR 

Inventors: David A. Brown 



DIRECT-MAPPED MAPPER 



300 



SUBTREE 
FLAG 


NO 
ENTRY 
FLAG 


NO ENTRY 


306 


314 


308 



302 



L 



SUBTREE 
FLAG 


NO 
ENTRY 
FLAG 


ROUTE INDEX 


306 


314 


310 



304 



L 



SUBTREE 


NOT 


SUBTREE 


FLAG 


USED 


INDEX 


306 


318 


312 



206a 



FIG.if 



Docket No.: 2037.2017-000 

Title: METHOD AND APPARATUS FOR ... 

Inventors: David A. Brown J>0£ b 




/ 



l\0H 



11 





p0 i^TtEi 







3S) 




{ 



5ij 



L2. 





Safe 



22 oh 



Lit. Mfr^ee. 



ST/ 4, 




Docket No.: 2037.2017-000 
Title: METHOD AND APPARATUS FOR 
Inventors: David A. Brown 




612 



1 wear £~ Sirs 



FIG. 6 



